Rotary Polygons in Configurations
نویسندگان
چکیده
A polygon A in a configuration C is called rotary if C admits an automorphism which acts upon A as a one-step rotation. We study rotary polygons and their orbits under the group of automorphisms (and antimorphisms) of C. We determine the number of such orbits for several symmetry types of rotary polygons in the case when C is flag-transitive. As an example, we provide tables of flag-transitive (v3) and (v4) configurations of small order containing information on the number and symmetry types of corresponding rotary polygons.
منابع مشابه
Configuration spaces of convex and embedded polygons in the plane
A celebrated result of Connelly, Demaine, and Rote [6] states that any polygon in the plane can be “convexified.” That is, the polygon can be deformed in a continuous manner until it becomes convex, all the while preserving the lengths of the sides and without allowing the sides to intersect one another. In the language of topology, their argument shows that the configuration space of embedded ...
متن کاملCounting Carambolas
We give upper and lower bounds on the maximum and minimum number of geometric configurations of various kinds present (as subgraphs) in a triangulation of n points in the plane. Configurations of interest include convex polygons, star-shaped polygons and monotone paths. We also consider related problems for directed planar straight-line graphs.
متن کاملHinged Dissection of Polygons is Hard
We show several natural questions about hinged dissections of polygons to be PSPACE-hard. The most basic of these is: Given a hinged set of pieces and two configurations for them, can we swing the pieces on the hinges to transform one configuration to the other? We also consider variants in which the configurations must be convex, the placement of hinges is not specified, or the configurations ...
متن کاملNew Concepts and Perspectives on Micro-Rotorcraft and Small Autonomous Rotary-Wing Vehicles
This paper summarizes ongoing work concerning micro-rotorcraft (MRC) – i.e., rotary-wing micro air vehicles (MAV) – research and development. Technology trends involving microelectronic miniaturization, vehicle autonomy systems, electric propulsion and power electronics are contributing to an ongoing revolution in MAV and MRC aerial vehicle concepts and applications. New vehicle configurations ...
متن کاملOn regular configurations and disjoint cycles in shift graphs
Configurations are necklaces with prescribed numbers of red and black beads. Among all possible configurations, the regular one plays an important role in many applications. In this paper, several aspects of regular configurations are discussed, including construction, uniqueness, symmetry group and the link with balanced words. Another model of configurations is the polygons formed by a given ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. J. Comb.
دوره 18 شماره
صفحات -
تاریخ انتشار 2011